English

Noun

state machine

1. comptheory A formalism for describing computation, consisting of a set of states and a transition function describing when to move from one state to another.

#: This algorithm will produce a state machine for parsing a given context-free grammar.

Translations

Finnish: tilakone
mid

Related terms
machine
state

See also
automaton
finite-state automaton
finite-state machine
Turing machine

• 2007-09-12 21:13 - Connel MacKenzieBot - Robot: Automated text replacement (-{{rfc-xphrase|Noun phrase}} +)

Full Revision History